The idea of this project is to expand the community in Social Networks. The data was extracted using lost circles. The three major steps of the projects are community detection, identifying influencers in the community and expanding the community with a seed set of influencers. The community expansion was implemented using LEMON algorithm

• Project

Graph data of facebook users were extracted using LostCircle , a chrome extension. Data was extracted in graphml format.

Graph was visualised with Lost Circle and Gephi

Communities were detected using modularity class in Gephi. Communities visualized manually, in lost circle was in correspondence with the communities obtained from gephi

Out of 8 communties obtained 2 communities were studied extensively. Community Statistics and Key Players were identified for each of the communities. Key Players were also visualised in lost circle Network

This link provides various algorithms for seed set expansion of which LEMON algorithm achieved the state of the art. The two communities studied above were expanded using this algorithm.The expanded communities are shown in the images below